package map;

import java.util.Map;
import java.util.Set;
import java.util.SortedSet;
import java.util.TreeSet;

public class PlatesBetweenCandles2055 {
    //todo  this method is working but timeout
    //to use 预处理 + 前缀和

//    public int[] platesBetweenCandles(String s, int[][] queries) {
//        TreeSet<Integer> index = new TreeSet<>();
//        for (int i = 0; i < s.length(); i++) {
//            if (s.charAt(i) == '|') {
//                index.add(i);
//            }
//        }
//        int[] result = new int[queries.length];
//        for (int i = 0; i < queries.length; i++) {
//            int begin = queries[i][0];
//            int end = queries[i][1];
//            SortedSet<Integer> integers = index.subSet(begin, end+1);
//            if(integers==null||integers.isEmpty()){
//                result[i] = 0;
//            }else {
//                result[i] = integers.last() - integers.first() - integers.size()+1;
//            }
//        }
//        return result;
//    }
}
